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(54) ROUTING METHOD routing decision method is executed depending on the 

QoS class by the single scale to decide routing. 

(57) Abstract: 

COPYRIGHT: (C)1998,JPO 

PROBLEM TO BE SOLVED: To decide routing where 
values of plural metric attributes are satisfied at 
a high probability regardless of time and labor 
equal to those of a conventional single-scale least 
routing method. 

SOLUTION: In the case that a quality of service QoS 
class corresponding to an end-to-end object of two 
or more metrics or attributes is decided in advance 
as to a communication network having plural 
exchanges having a method of deciding least routing 
with respect to a single-scale, each exchange 
informs the metrics, the attributes and connection 
information to other exchanges as required, and the 
exchange receiving them converts the metrics and the 
attributes into a single-scale by a method 
predetermined for each QoS class. When a call takes 
place and a routing request is caused, the QoS class 
decided by QoS class information of the call and a 
call reception exchange depending on an incoming 
terminal number are decided, the single scale least 
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^yr-mxh^x. 

2 oJ3LL*W F U -y ? £ fc Ji 7 F U t' A - F OX y F - 
IVK SlUItft JE UTQo S ( Qual i ty-of-servi ce ) 
9 7 X *«W>®6 ^5 

a. #S3iWiXF-yy$\ ThytA-b^«WM8 

b. *ft^«fffc«rtlMfc3MSt««l»rtt. QoS 

? ?*fe(cTO>£x>6*ifcjr&c.x f y >y fRtsr f y 

QoS? 9^fMW»fe** SQoS^^Xi: 
f-y^^Sre&oT. 

2ojyjrfX* F y y 9£tt±T F V ha- FOXy F~ 
xyF*I&ffifc*tJSl/CQo S (Quality-Of -service) 

a. S-Sd&ftfci. ^h'J"/?, TFyb'A-F^ffggfit 

b . Qos? yxmzi-^tb^tifzijmx'^ h y >y 

? , t f y ti- f £<ti-xgk« l Tff^ l , ±m 

c. ■M^LTA^f-VTTOfc^fcfcRfc:* IPfo 
QoS ? 5XflH|j6>6»l4 SQoS 9 5* t 

d. KQoS?5X«&trt±12^-^§;fi*:/l£ 

^yfumx-h-ox . 

2ofiLh^ F y >y 9XHT F 'J t*a- Foxy F -x 
yFg#ttfc*tJ£LTQoS (Quality-Of-^ervice) ? 
yXff^tfyfetbbtiX t^B^ 

a. S-^gHSfct ^F'Jy?, 7Fyt'jL-F*««fiJ 

b. m3mffi-r&&jy?x-Qo s?y *mz^it> 
%»>btitiimiX'%.-R&i,z$m i , 



Rtcj6fca»U 

d. Bftf&£LT/P-^y^#*<£tfclSH;:. 

Qo s?7Xffi$S*^^-I.Qo S??*i:»«*#* 

e. mm&'mztiMM*M*Kbiiii>xim* 

2*3l3Uttf>* H 'J ^ 9&lZliT F y t*- Foxy F - 
xy F a««W» *>it£ 

a. F'J v?. Thyta-h^aSBSflWI 

b. nf*«up-^y?®^mL^igt, mm* 
mt^y f -xy f mmmmmmm>m^t>m. 

c . wjgftfetut^rffi-cfty y 9 izntx* f y -y ? 
at^TF y t'^-F^m-KStc^UTft^L. 

z t zmibs-hiv-t-yrifik. 

2r>V±<?)* hV-y9£ fzliT F 'J b*a - F ^xy F - 

xy f B&mffmttzJ§-i t>ttz> 

a . ZimmiX F 'J -y ? . T F 'J t'a- F^^fffS 

b. ■fj6«JS4L-Crt^-f-y^ r S«*%tLfcl6t:. 

*S-^txy F-xy F aSfflfff«^«^S»m^*^ 

c . TOcJtta^Afc-rs y y?fcjti/cx f y -y ? 
at/r h y h**- f *#-RKfc««LTfii»u. 

d . m-RSC*tr S S/jNJiKS: &g-f i. t;u^ y 

e. ^jNgS&WB^f^3^«Som-&S(cJl-ri»^ISS: 

&bt&v y9mz>%&. mtz&vy9izftix 

Wje^feilfcirftT^ F 'J >y ? x T F y ta- F $r# 

f . #-j«fc#M-*«/h«w»aiT/prfyxA*jWf 

g. «*s(c3tfB3awi^*iiJt*jjrc. 
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marx ( i ) X'hhzt^w&t-fhiv-^y^ [&i] 
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{max i=i,..., B y^Il 0 ( Ym+i) 

i=l 



faU Yi= Xi/x'i 
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1 y<l 

OO y^l 



[&0Ji<9f»5:l&9i3 
[000 1] 

[W!HWHt-*afS»lf] ATM (Asynchro 

nus Transfer Mode : ^PlW&i*^- h* ) ❖v/Pf-^T 

[0002} 

[fiS5fctf>8«] aMUHCiJttSflHKO^-f-y^tt, Iff 

fare* 9, agi!t4jv^T«e««)f»'c*6. 
a. ^rffitBBo*iaj4 s Brifi'r*6i:fi^L, isaco«r 

[0003] gS&cOjgftffii LTti. mtSHKOJ: a 

zi£&wjmm<?m&#k ixm&ztitimiznt 

[0 0 04]-*. Jyf-lvhoiittmfflSL 
ere, Tsrg^tttf«^iEiiffS$>s^Ji^igsi(3^ 

Stfcfc. Dijkstra^fcg^Tft/M^fclfSg ■ S 

fl»i:LTSfct«)"C*4. 
[0 0 0 5] td^)T\ V^6-77W^<t4 7 



[0006] «i«r, tpge^coasfc^ (ttJHTK 

d2owXJg^#tS. i«02o<7)Kg(i:. MUftim 

m&t> io (ms ) jart^aT-aemiiwu a 
ft. 1 (Mbps) ^ffiw^e^L^tt^as. fcH 

[ 0 0 0 7 ] j5< T«IV«B (-t**>%fijBi. 8^ 
tt) fca<T*v*R (t**>*«ffli. 

■5 fc LTSfcSi-***. w 3 Lfc^-f-y^ ( Q o SA— 

[0 0 0 83 ^g»5:QoS;t^f->^»l-r 
S/ifttC. ATM7f-5A tfcttl. Private Network 
Network Interface(PNNI){tfitni. HJ y ? 

fcMJWHTCaSW-* £ k t ^6 . * h U •/ ? i: 

li. ^£^i>fc;M^Tffl*«yy?fc^6.Xh 

y K-xy H B*«£»fci-a»if 3 *»fc¥«rrs £ b fc 
fa- hi; «. «R*il^4Cfcfc->Tffl*0> , .;>'?*> 

rnjta-McJ:-) xm& im<jy7X'i> emffls- 
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[0 0 10] J^iMMWC******. 

t mmcvmr. mm* f y ?rvt f y 

[00 11] 

-f-y^^fficis s 2 ojjLbax h'Jv? ttiizr 

F y b'.x- F ox y F -x y F Bftffi £*MS LT Q o S 
( Qual ity-of-service ) ? yXtfJ'tbfclib htlX 1^58$ 

a. ♦SaWWiXhy'f^. THJt'jL-h^&gHPS 

b. ^ftfewjffcftiisiRffltfczagMi-ctt. Qos 

9 JZ.mzf'libfctbtytltilfWX'* F 'J -y ?&tf7 F U 

c. wtmaLix/ir-+yym$#&tt:miz* mm 

J:0ai*8*i*afiiK)/l^- f-y^^STiSfctJV^, 2o 
JiltfW F 'J >y ? tfzltT F 'J b'*- F OTV F-xy 
F'BSMtWJEtTQoS (Quality-0f-service) 75 

a. #X8?flS{±. *Y»v9. TFyt'i-F^^tS 

b . QoS? yXmz?tbfeibt>tlfzlTW;TX F y -v 

c. DfjWttUTyp-f-y^TSfcWttfclBt:. i*"*?) 
.QoS??*flNfcH3ft££QoS 

J2Lh*>.X F y >y ?X<i7 F »J ta- Ftf>xy F*-xy F 
SSffifc*tJ6tTQoS (Quality-Of-service) 



a . 4M&mt. * F 'J -y 9 , 7 F >J ta- F^gHf 

b. K3iJM>&^*#yv7?QoS?9*4*eTO> 

d. ■f#J^LT^f-v* ,r »*#£tfcRfc:. WW) 

Qos^5^HHB»4fti4Qo s97xtm$am j 5 
ioii«s<i*a<i«oA— i-yfumiza^x. 20 

J2Lh0>* F 'J >y ? g sfciiT F y b* * - F ox y F -x y 
F BSffitftWK-S-*. $>tiimz . 

a. «8MWiXhy»*\ Thyti-F^HMHI 

$£^f L' >. 

b. wim£i)\s-i-y9^m*%3iUzmz. mm. 

tfU> F-xy F BftttflM*iHfiahA94>6tt 

c . TOJ&ft 6flfc#»"C# > J>9liZjetLX^h , J"/9 
RXS7 F 'J b**— F 5r*-RSlc^ LTfiMSU 

J:9«R3*i4a@l!on^-f-y^^5Sfcfc*J^-C, 2o 

JSLh«>^ F y -y ^ 4 fear F y b* * - F <?)x y F -xy 

a. #3afttt»i^Fy y^. T F y t* A - F ^fHPB 

b. iifA^LT^-^y^**>mL3tlg{c. »3S 
*S^fcxy F-xy vmMttimilSSBSmffifrb 

mtabxmmm^m^L. 

c. JHUaWSJfcSfcl-Syy^tWLT^Fy-y^ 

ar/r f y fa- f ^*-KSic^iLTffi»L. 

d. #-J^(cSi-4«W*W£fc^*T*^yX* 

e . m^mm*mmmitsizmi-&mmi 
-um&K.* mitsizm%^$im$:i>o~ij<7>® 
&k-?z>v>9tfb?>m£. mi-&&vy9izmx 
TOfcftfcftfcaifc?* f y 7 ^ „ 7 f y ta- f 
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{max i=i,..., B Yilfl 0 ( y m +i) 

i=l 



fit, Yi= Xi/x- 
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CO y ^ I 
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{max i*!,...,. yjfl <P ( ym+i) 
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fiU Yi= Xi/x- 



<P ( y H 



1 y<l 

CO y ^ 1 



[00 13] Zcr>£o%$mizJ:-oXmt>tifz%.-Rm 

y v ?m&T h y tr*- h*>BM*a«£i/cv>* c 
iim&mm&ztizx^x. Qos^-^-y^m 

[00 14] 

[^^Hilco^ffi] JUT, *m£&hh»,-1->7 

■mommmizi^x. mm&mmixwRi-i. & 

QoS; yXiZftLX^-y H -x> FCD* h y -y ? @g 

ffifc^'j^^^Thyb'jL-hasfflx'!, , x' 

[ 0 0 1 5 ] 4 -f . 0 1 ?r#gSLT, *9Wffi#igJB 
T, 8F#1 0 1 , 10 6tiSg* (ilflffi*) . 1 0 2~ 



(1) 



1 0 5li3£SHS, 10 7, 11 2{iSttA#i®, 1 0 8~ 

niii'jv?, i i 3~i i eammimmvy^X' 

«*10 1Ut, iDA#Hl 07lz£iX3®mi 

0 2fc«j£$ft, Jg*l 0 6<iJflA*Sl 1 2{cJ:-?T 

3awio5fc««s*i*. 

[0016] mmi 0 2t3^«i0 3i:Ji, yy? 
io8tcj:-s"CMi**i6i:«*:» mmmmvyri 
i3iz£ixi>mmztix^z,. *fc. ja*mio2k 

$jmio4k\z. >)y^i0 9izxr>xmmtiht 

ffi$B3^fflyy^l l^JoTfeJHfc&ivO* 
I.. 3eSWgl0 5fc£8l{810 3i:{2, 

1 0tJ:-pT^iE$fLSi:ftt, fitfB3c8IBJyy?l 1 
5£J:o-CkJ£^;?*rt^£>. 3S8S1 0 5fc£ 

j&8iio4fcji, yy^i i lizXixmmzti&tg: 

fc. tfm$i®%Vy? 1 1 6{cJ:oTtffiS:«^iiT 
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[00 17] znXoKMmmizti^x. «*10 l 
( hi v*t 106) *»fe<ofMB4, JnA#& i o 7 ( h 

4H4112) *«*LTS3iWl0 2 (&&W410 

*>V>< o**7)£$l8 1 0 2- 1 0 5 fc < O 

**D'J 1 0 8~1 1 1 *e*l/tfc¥jtefcfi3!3*l 
4. 

COO 18] CmHSS^fflO&K, ieDJ^Srilfiffl 

■caw**. 

[ooi9]±ia3a*t8io2~io5{i. igg&co^rai 

Mffl'J^l 13-1 1 6$r^-L.T#»;y^iOSc^ 

n 

{max i=i,...,. yi)n 



tt, #53Wil0 2~l0 5fcHlifeftfc5'-f-eKJ: 

imZtlh (^T772 0 1 ) . 
[0020] £*l4>S>flf**WI-f&J»:. #3SafiS 1 
0 2~1 0 5Ttt, WfMtSira^Qo S?7*£ 

S« (xf"/720 2) . ZLX. ZtLt>BW&x'i* 
x'.^.fcltoffillSftfcS ( 1 ) fc*?lrvc. =&Q 

o s ?7^<i^#'j y ?*fc*-j*ie*9si • gins 

tl& (Xf-y720 3) . 
[002 1] 
[»4] 



0 ( Ym+i) 



fEU Yi= xt/x'i 



0 ( y H 



1 y<l 

OO y^l 



[00 2 2] ZZX\ iJEXr v 7*2 0 1 TMLfc* 
^fpg k *r >/ r 2 0 3 fcfc l«vcfc feitfc*-RJKii » 
H3fciStf-J:3(C* QoS?9**fc#*3WU0 2~ 
1 0 5rtt»lf$BkL.Tl£1i^iX-& 0 
4) . 

[00 2 3] MZ-H. <B*1 0 6^c7)Df (i,SV^iA^r 

•y h^<?5ffi«K)iS*) 36*** i o i fcfewcaarr* 
t . wm\m\%%k 10 7 5-^ lt3cmi i o 2 tee 

iSSftXS5aW^0 2fc±-5T*lffi3itS (^f77 
205) . 

[0 0 24] £f)Ml 0 2(4. 3£$£IBtt3ftfcQo 
S ^ ?X^IC»aS LT3f 1 0 6 d>&ffl&K£ 
33MB 1 0 52rfBt#^*ffiT'^f®tS (XT772 0 
6) . I«QoS?7^5Xlt*r>t« 
£&*S 1 0 2«. «ffi*ItZS3£^« 1 0 5 k±IEP 

*QoS^9Xl^)#— RKfcStUTJWff* (Xf7 
T20 7) . 

[0025] £tf>*gS. £81181 02J4. 3cJ^»l 02 

-*-mm 0 4^3^*11 o 5ta*t*n», -t**> 

*> y y ? l 0 9 u y ? l 1 1 Zffi&t&ffl&tfM'b 



(1) 



T208) . 

[0026] z<r>x o i&tMmimfctt t . mm 
1 0 2ii, suw*<>:fflaa«T»4a3)ttii 0 4(c» 

«W* (XT7720 9) . 3ScJtl8l 0 4TJ4. .tffiZSS 
SHS1 0 2 fcfWfcLT, «KS»©*WclEa3*lfcQ 
oS?7Xtfg*f^l 0 6fc£iflWBU 

[002 7] -TOrirfe. 338181 04tfc, ±IBa3k 

P^fflfpg^ietss fix a o . i o 

5K»LTQoS^5^1CJ:* /iffift'NS 
»**6SrlMTt* (^7 7720 7) . ZtUzXWy 
9 1 1 l#A4«Bfc LTfteSili (^f772 0 
8) . *LT, 10 411. &fi38»t-S>&3c8l 
«10 5t3»***8W-S (Xf772 0 9) . Sm 
• 1 0 5 {4. ffittBM&#l£i;3*i£**e*#?l 0 6 
#4>a&K«8S*lfc»t*l 0 6(3W *BfT»6ik 
fcWUU B!V*ll£10 6lC«ir?£ (Xf772 1 
0) . 

[0028] itf)J: a tC*WKW»4, r ;< MJ -y 7R. 
tfThUtTa-b^JJIi:, AM* j k^ 
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[0029] t&2mmm) *mtm±.sSM 
rnmizmmitz^n^mimmz^x. H4(c* 

COO 3 0] Z<7)&2mmB~Ctt. QoS;5X*!f 

Sli. ±B»lHWB!lli:H«*<OT, 
[003 1] #39jttll0 2-l 0 5BBTIi, ± 

13-11 6£ja<-vcfi*fi4# % iOfflfg^^g* 
li. #£J&»1 0 2-10 5fc»tt&*ifc*4 vfcJ: 

o , hh^t&mmicrmw&it < y n y 

?& (Xf77401) . 
[0032] £0flHg£tta££*ftIH 
11. ^»ffi1IS*lfc#QoS?9**W>B««xV 

x' B+ „s:ieig^M*^a^aj-r (xr vT4o 

2) . *LT. iOSSlttCtt. satf>*-r*#yy? 
C#Lr#QoS^5^#t. JJE* ( 1 ) ti->T* 
MSftfcJii-RSSr&ai-tS Ur-y 7°403) . -Id 

£*#sjii«i. s#««rt-*#yv?(»n 
[ o o 3 3 ] a*. mmmfrt>m®tf%L>tifzm 

T7T4 04) . «$8tHii. H3tSLfcip*«W» 

mmttzwrniWimi-h Uryr4 0 5 > . 

[0034] C*3&M0B!IU JKC. JJEH 1 Lfc 
*. 

[0035] *£JMfliKi. jjbu i mmmx'U ^ 

h V -y ?W7 h U t' A - h<9£&. %tlto<V%m. ft 
ft/NIHOftffJj fcfco-o^fcofc, &&»fi± 
fES2HSfc»!BT'{2 M h y -y ?&tf7 h U ta- Y<r> 

m m ft». ft/NEKoftaij t^x^tto 



fftti, ftfcj 

[ 0 0 3 6 ] $8, *W»«irCttQ o S ? jxtfifto 

[003 7] i-f. ifcUriSC, #2081810 2- 
10 5BTCU. flWKSlffly^l 13-1 16£JBO 

*«Wfc»> fcJ: m&th (Xf775 0 1). 

[0038] zw&ktsmtz. mmmng 
K^f77502) . a*»*i-*#uy^KStLr 

«QoS??*«(Cj:£5£ ( 1 ) fci-jTXIJtSflfc* 
-RgiM-fti-Z (^f7/50 3) . ^co^«(±. 

[0039] zzx\ %$ami 02-1 0 5t«. 0 

6 ICS*-* 543atKBK)^hlHHd^S3EIIIS*u(; 

[0040] i<?5X-f y7"5 0 3{c;i3V^-C. ^Ji.JfQo 
S^7^1^ffiffl'J>^ 1 08^m— Rffi#0. 2*»t 
0. 9t3WfcLfci:-fi. itfMEfttWLT U 1 0 

«#^a3& {< Wi^ ) y 1 0 8 1 

ffiffl"tS3c«Ma 1 0 2-103 cO^cOSthff^ff 3 £ 

[oo4i]ft*«nctt. e«3Si«io2i^fiii 

0 3t5r^^*^. oiOyy^lOSSttfflLfc*^ 

cofio. 9t. td looyy^ 1 0 9*ttJBUT2an 

«104>\^0. *i3&»fe«/J«»*ttffli-*IIIIfcJ: 

s^ct) ( 0 . 3 + 0 . 5 ) ^jtiSL, ^n<mx- 
ht&ik*9rtm&t-i-b. tlx. z<m^%<m%. 

>y7*5 04) . 07<i. i^J8Wj«ftji«t*)«)T» 
4. 

[0042] 4*:, i^co^acyy^ioscoxs^ 

0. 2*»A>0. 9fcSMfcU ^Sl02t3^!«ll0 
3t^S^«/h«SS±O/lK<i*i0. 2*^0. 8(CX 

5) . ioflwi*«iLfc#iaw(itt. mu 

mizZVM'WmnmttW.Z'iTO (Xr-yT506) . 

[0043] Mtomzn. mm 06**wt (**v^jt 
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Hirv mnffl&ffim*) #«*i o i ta^tm 
i-h t . wrnmnMm i o i titix&m i o 2 

fcfcfc4>S*iTl*Hi3*i* Ur v75 07) . £8M8 
1 0 214, ZtmSt&fiZtokQ o S ? 5A3:fetSgS 
*»4>tt*fflU ««■*#* 1 0 6*6*ffll£*JR$? 

8) . 

[0044]irU(i\ QoS;7X*77Xltib->ft 

XJ&181 o 2tt, ±E07c7)^-^y^-y;u 

(Xr /T509) . *LT, ?M102 

(XT>y 7"5 10). iOHBrtMMc36^^T. 

1 0 214, &<4£8M8l 0 4lZ±MimW:Mi-& (^f 

775 11). 

[oo4 5]ia«io4-ca, UEcgnai 0 2tn 
i o 6 zm*-iu u mmm 1 o 5 * 

(Xt «y7*5 08) . *l/C. JJBH7i:HaW)/P— f- 
y^f— (X-r-yT5 0 9 ) s y>? 1 

nzm-r&zkzvmix (xt-vT5\o) . & 
mmmi o scjjwtsaw* ut^s 1 

1 ) . mmi 0 SttBftft*lceft3*ifc* 

0 6*63f^S6£Wg3*ifeJB£ 1 0 

6iztt?&t>cox'h&zkZtfi&i, K***t*i 0 6 

tzmttl (XT>y7'5 1 2) . 
[0046] C*4£JtiBS3 K^T . ISEMSmtz* 

08 K*rt 7 n-ft- h £#88 1/ttWW 6 . 
[0 04 7] *SHBBBIi. QoS^7^<,I« 
^ b U v 7 h y t'i- bcoxy h'-xy h* 
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